冒泡排序最佳情況的時間復雜度，為什么是O(n)

我在許多書本上看到冒泡排序的最佳時間復雜度是O(n)，即是在序列本來就是正序的情況下。 但我一直不明白這是怎么算出來的，因此通過閱讀《算法導論-第2版》的2.2節，使用對插入排序最佳時間復雜度推算的 ...